Truncated sequential hypothesis tests

نویسندگان

  • Julian J. Bussgang
  • Michael B. Marcus
چکیده

Any views or conclusions contained in this Memorandum should not be interpreted as representing the official opinion or policy of ARPA. DDC AVAILABILITY NOTICE Qualified requesters may obtain copies of this report from the Defense Documentation Center (DDC). 1700 MAIN Si ~SANTA MONICA • CAlifORNIA • • o. t t h-iii PREFACE In the operation of phased-array radars it is possible, in principle, to save power without sacrificing performance by not deciding in advance how long an observation should be made, e.g., through sequential testing. In practice, some limit must be put on the freedom of the designer to choose observation times-hence the test is truncated. This Memorandum describes and evaluates a class of such tests. The work was undertaken as basic research in technology applicable to the design of electronically scanned radars of potential use in ballistic missile defenses. It is part of a continuing study for ARPA on low-altitude defense against ballistic missiles. • \/ v SUMMARY Through a careful examination of the equations by which Wald determines the values of the boundaries for tests of sequential hypotheses, we are able to obtain interesting relationships for the conditional probability distributions of the stage at which the test terminates. These enable us to study sequential tests in which the boundaries are functions of the sample number. We are particularly concerned with tests with convergent boundaries, and investigate a set of boundaries which approach those of a truncated Wald test. Approximate expressions for the expected sample number and probabilities of error are obtained for the tests considered. The obtained approximations apply best for gently tapering slopes. Extensions of our method can be applied to evaluate various ad hoc schemes for truncating tests and to the theory of tests with a varying parameter. vii ACKNOWLEDGMENT We wish to thank Ivan Selin for the technical review of this Memorandum and for several helpful suggestions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal generalized truncated sequential Monte Carlo test

When it is not possible to obtain the analytical null distribution of a test statistic U , Monte Carlo hypothesis tests can be used to perform the test. Monte Carlo tests are commonly used in a wide variety of applications, including spatial statistics, and biostatistics. Conventional Monte Carlo tests require the simulation of m independent copies from U under the null hypothesis, what is comp...

متن کامل

On Using Truncated Sequential Probability Ratio Test Boundaries for Monte Carlo Implementation of Hypothesis Tests.

When designing programs or software for the implementation of Monte Carlo (MC) hypothesis tests, we can save computation time by using sequential stopping boundaries. Such boundaries imply stopping resampling after relatively few replications if the early replications indicate a very large or very small p-value. We study a truncated sequential probability ratio test (SPRT) boundary and provide ...

متن کامل

The Sj-test against linear trend

The Sj-test proposed by Noether [7] is a sequentialtest of the hypothesis of randomness against the alter-native of linear trend, which can be expressed as thehypothesis that the joint distribution of xl, x2, ••• , lhis given byifi=lThe Sj-test is carried out by comparing Xi with Xi+j' forfixed j ~ o, and using the sequential probability ratiotest of the hypo...

متن کامل

The Sj-test against linear trend

The Sj-test proposed by Noether [7] is a sequentialtest of the hypothesis of randomness against the alter-native of linear trend, which can be expressed as thehypothesis that the joint distribution of xl, x2, ••• , lhis given byifi=lThe Sj-test is carried out by comparing Xi with Xi+j' forfixed j ~ o, and using the sequential probability ratiotest of the hypo...

متن کامل

Locally Most Powerful Tests Based on Sequential Ranks

Sequential ranks of data X1, X2, . . . observed sequentially in time are defined as ranks computed from the data observed so far, denoting Rii the rank of Xi among the values X1, X2, . . . , Xi for any i. This paper studies tests of various hypotheses based on sequential ranks and derives such tests, which are locally most powerful among all tests based on sequential ranks. Such locally most po...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 13  شماره 

صفحات  -

تاریخ انتشار 1967